# coding=utf-8
# Date: 2021/9/19 10:36


# 执行用时：36 ms, 在所有 Python3 提交中击败了82.34%的用户
# 内存消耗：14.9 MB, 在所有 Python3 提交中击败了86.01%的用户
class Solution:
    def minSteps(self, n: int) -> int:
        res, i = 0, 2
        while i <= n // i:
            while n % i == 0:
                res += i
                n //= i
            i += 1
        if n > 1:
            res += n
        return res


if __name__ == "__main__":
    print(Solution().minSteps(3))  # 3
    print(Solution().minSteps(14))  # 9
